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1. Introduction 



Dobrushin's proof [0 of the existence of non-translation-invariant Gibbs states for 
the three-dimensional Ising model was the starting point for the study of interfaces 
in disordered spin systems. We show in the current paper that such results are 
valid for all ferromagnetic random-cluster models on Z^, including percolation. This 
generalization of Dobrushin's theorem is achieved by defining a family of conditioned 
measures, and by showing the stiffness of the ensuing interface. 



The random-cluster model has since its introduction [ll4| , pT^ , plql around 1970 
provided a beautiful mechanism for the study of Ising and Potts models, as well as 
being an object worthy of study in its own right. Many (but not all) central results 
for ferromagnetic Ising/Potts systems are best proved in the context of random- 
cluster models; the stochastic geometry of such models may be exploited the better 
to understand the behaviour of correlations in the original system. The spectrum 
of random-cluster models extends to percolation (and beyond), and one sees thus 
that percolative techniques have direct application to Ising and Potts models. The 
reader is referred to [|1^ for more information concerning the history of random- 
cluster models, and to [H, ^, ^ |17[ for examples of them in action. 

The question addressed here concerns the stiffness of interfaces. In the case of the 
Ising model, Dobrushin introduced the boundary condition on the box A = [—L, L]^ 
having -|-1 on the upper half of the boundary and —1 on its complement. He then 
studied the interface separating the two regions behaving respectively as the -|-1 
phase and the —1 phase. He showed for sufficiently low temperatures that this 
interface deviates only locally from the horizontal plane through the equator of the 
box. This effect is seen in all dimensions of three or more, but not in two dimensions, 
for which case the interface may be thought of as a line with Gaussian fluctuations 
(see E 0). 

This problem may be cast in the more general setting of the random-cluster 
model on the box A subject to the following boundary condition and to a certain 
conditioning. The vertices on the upper hemisphere of A are wired together into a 
single composite vertex labelled A"*". The vertices on the complement of the upper 
hemisphere are wired into a single composite vertex labelled A~. Let V be the event 
that no open path of A exists joining A^ to A"*", and let 0a be the random-cluster 
measure on A with edge-parameter p and cluster-weighting factor q, with the above 
boundary condition and conditioned on the event T>. It is a geometrical fact that 
there exists an interface separating two regions of A, each of which is in the wired 
phase. It follows by the results of that, when q = 2 and p is sufficiently large, this 
interface deviates only locally from the horizontal plane through the equator of A. 
The purpose of this paper is to prove that this is so for all g > 1 and all sufficiently 
large p. In doing so we shall work directly with the random-cluster model. The 
geometry of the interfaces for this model is notably different from that of a spin 
model since the configurations are indexed by edges rather than by vertices, and 
this leads to some new difficulties. 
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Extensions of our results to dimensions d satisfying d > A are, to quote from 
T^ , "obvious", though the proofs may involve some extra complications. It is 
striking that our results are valid for high-density percolation on Z^, being the case 
q = 1. That is, conditional on the existence of a surface (suitably defined) of dual 
plaquettes spanning the equator of A, this surface deviates only locally from the flat 
plane. A corresponding question for supercritical percolation in two dimensions has 
been studied in depth in f^, where it is shown effectively that the (one-dimensional) 
interface converges when re-scaled to a Brownian bridge. 

We have spoken above of interfaces which 'deviate only locally' from a plane, 
and we shall make this expression more rigorous in Section 9, where our principal 
Theorem 2 is presented. We include in Section 3 a weaker version of Theorem 2 
which does not make use of the notation developed later in the work. 

Our theorems are proved under the assumption that q > 1 and p is sufficiently 
large. It is a major open question to determine whether or not such results are valid 
under the weaker assumption that p exceeds the critical value Pc{q) of the random- 
cluster model with cluster- weighting factor q (see |2l|]). The answer may be expected 
to depend on the value of q and the number d of dimensions. Since the percolation 
measure (when g = 1) is a conditioned product measure, it may be possible as with 
other problems to gain insight into the existence or not of a 'roughening transition' 
by concentrating on the special case of percolation. It is of interest that much of 
the argument of this paper is valid also when g < 1 and p is sufficiently large, but 
we shall not specify the details. Also, it may be possible to extend some of the 
conclusions of this paper to measures with certain other boundary conditions, such 
as that generated with free boundary conditions and conditioned on V, but we shall 
not pursue this here. 

As described above, the measures studied here are obtained by conditioning on 
a certain event T>. When p is large, V has probability of order exp(— aL^) where 
a = a{p,q), and thus we are in the realm of the large-deviation theory of the process. 
See 1,0- 

We introduce random-cluster measures in the next section, followed by a sum- 
mary of our main results in Section 3. Necessary properties of random-cluster mea- 
sures are developed in Section 4. Interfaces are defined in Section 5, where we prove 
some geometrical lemmas of independent interest which we believe will find applica- 
tions elsewhere. In Section 6 we study the probability of having a configuration that 
is compatible with a given interface, under the appropriate conditioned measure. We 
present in Section 7 a microscopic geometrical description of the random-cluster in- 



terfaces using a terminology based on that introduced for the Ising model in [12 



This is followed in Section 8 by an exponential bound for the probability of finding 
local perturbations of a fiat interface, and in Section 9 by the statement and proof 
of our main theorems. 

The methods of this paper are inspired by those of subject to some serious 
variations. Dobrushin [|12| studied the Ising model, and his arguments were later 
simplified in part by van Beijeren We have been unable to extend the methods 
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of 0, which may be special to the Ising model Related results may be found in 
P, ^, |ll|, |2^, ^ and the references therein. We have found the first of the latter 



references to be particularly useful in the present work. It should be noted that, 
in order to study interfaces for spin systems rigorously, certain lemmas concerning 



their geometry are required; see ^] for example. 

The Pirogov-Sinai theory of contours has enabled (||29|, 0, ^) a study of Potts 
models and random-cluster models for large q, when p = Pc{q), the critical point. It 
seems now to be accepted that the random-cluster model is especially well adapted 
to the study of contours and interfaces. However, it appears that certain pivotal 
facts, implicit in earlier work, and concerning the relationship between interfaces and 
random-cluster measures, have never been proven. Specifically, certain key results 
in three dimensions concerning the 'external boundary' of a set of connected edges, 
and the 'internal boundary' of a cavity of plaquettes of Z^, are missing from the 



literature. These are akin to the well known fact, proved in that the external 



boundary of a finite cluster of contains, in its dual representation, a circuit 
separating the cluster from infinity. One of the targets of the current paper is to 
state and prove the necessary geometrical facts; see Propositions ^ and ||. 



Since finishing this work, we have received the preprint |jTO[, which uses Pirogov- 
Sinai theory to study the rigidity of interfaces for sufficiently large q and with p equal 
to the critical point of the random-cluster model. It is proved there that there is a 
rigid interface at a first-order transition for large q, with the boundary condition a 
mixture of the wired and the free. 



2. Conditioned random-cluster measures 

Let be the set of all vectors x = {xi,X2,X3) of integers, termed vertices, and let 

3 

1^ ~ 2/1 = X! ^ 11-^ ^ ^11 ~ -'^^^ — Vil : I < i < 3^ for a;, ?/ G M'^. 



=1 



We place an edge between vertices x and y if and only if |x — y| = 1, and we denote 
by L = (Z^,E) the resulting lattice. We write x ^ y if \x — y\ = 1, and we write 
{x, y) for the corresponding edge. We sometimes think of the edge e = (x, y) as the 
closed straight-line segment with endpoints x and y. For C E, we write V{E) 
for the set of vertices in 1? that belong to at least one of the edges in E. We shall 
sometimes abuse notation by referring to the graph (y{E), E) as the graph E. The 

distance between two edges ei, 62 is defined to be the distance between their 
centres, and is denoted ||ei,e2||. 

A path in a subgraph G = iV^E) of L is an alternating set of distinct vertices 
and bonds x = zq, {zq, zi),zi, . . . , {z^-i, Zn), z^ = y using only edges {zi, Zi^i) e E. 
Such a path is said to connect x and y and to have length n. The graph G is 
called connected if every pair of vertices is connected by some path. A connected 
component of G is a maximal connected subgraph of G. We shall occasionally speak 



Rigidity of the interface for percolation and random-cluster models 



5 



of a set A C of vertices as being connected, by which we mean that A induces a 
connected subgraph of L. 

For X G Z^, we denote by : 1^^ —>■ Z^ the translate given by Tx{y) = x + y. 
The translate Tx acts on edges and subgraphs of L in the natural way. For sets A, 
B of edges or vertices of L, we write A c:^ B li B = TxA for some x e Z^. Note that 
two edges e, / satisfy {e} ~ {/} if and only if they are parallel (in which case we 
write e ~ /). 

We write for the complement of a set 5*. The upper and lower boundaries of 
a set A of vertices are defined as 

d^A = {x G A'^ : X3 > 0, X ~ z for some z G A}, 
d^A = {x G A'^ : X3 < 0, X ~ z for some z G A}, 

and the boundary of A is denoted dA = d'^A U d~A. For positive integers L, M 
we define the box A^^m = [~L,L]'^ x [—M,M], and write -El.m for the set of all 
edges having at least one endvertex in A^ ^- [We abuse notation here and later, and 
should write Al,m = i[-L, Lf x [-M, M]) n Zl] We write Ql = Al,l, the cube of 
side-length 2L, and A^ = [— x Z, an infinite cylinder. 

The configuration space of the random-cluster model on L is the set Q = {0, l}"^, 
which we endow with the a-field J-' generated by the finite-dimensional cylinders. 
A configuration u E fl assigns to each edge e the value or 1; we call the edge 
e open (in a;) if u{e) = 1, and closed otherwise. A set of edges (for example, a 
path) is called open if all the edges therein are open. For G ^2, we write x ^ y 
if there exists an open path connecting the vertices x and y, and x <-> A if there 
exists y & A such that x y. Each u; G is in one-one correspondence with its 
set rjioj) = {e G E : a;(e) = 1} of open edges. We write rjxioj) for the set of edges 
in the connected component of the graph {7?,ri{uj)) containing the vertex x. The 
configuration which assigns 1 (respectively 0) to every edge is denoted 1 (respectively 
0). 

Let be a finite subset of E and let V = V{E), and suppose that < p < 1 
and g > 0. The usual way (see [^) of defining a random-cluster measure with 
parameters p, q on the graph G = {V, E) with boundary condition C, (g Vt) is via 
the formula 

= ^ ( n P^^'^Hl - pf-'-'^A q'^^^^lMf) = (if) if / ^ E}, 

defined for all G f2. Here, kcioj) is the number of connected components in the 
graph {I?,rj{(jj)) having at least one vertex belonging to V, 

= E ( n P^^^Hl - pf-^'^A q'-^-^Mf) = C(/) iff^E} (1) 
uiefi ieeE ) 

is the normalizing partition function, and I{H} is the indicator function of the event 
H. We shall write k{uj) for the total number of connected components of (Z^, r]{uj)). 
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Figure 1: The box A^^m- The heavy black edges are those given by the boundary 
condition fi, and there is a two-dimensional sketch of the interface A. 



We shall be particularly concerned with the case E = E^^m and with a boundary 



condition corresponding to the mixed 'Dobrushin boundary' of [jT2|. To this end, 
we let /i be given by 



/x(e) 



if e = (x, y) for some x = (xi, X2, 0) and y = {xi,X2, 1), 

1 otherwise. 



(2) 



A „ „ denote the measure (pr r,n conditioned 



We let Q!^ j^j be the set of all configurations uj eVL such that uj{f) = fi{f) if / ^ El,m- 
We define Xl,m to be the event that there exists no open path connecting a vertex of 

Kl^m to a vertex of d~ Kl^m- Let 
on the event Tl m- See Figure 1. 

The measure ^^^^^^ is only one of many such conditioned measures. Let E be 
a finite subset of E, let V = V{E), and write G = (V, E) as usual. In a more general 
formulation, we take some boundary condition (, and we consider the set C{() of 
open components of ( in the graph obtained from L by removing both E and all 
vertices adjacent to no edge in E'^. Let 5* be some set of labels, let I : C{() S, 
and call 1{C) the label of C e C. We now consider the measure 4>G,p,q conditioned on 
the event that no open path exists joining two vertices lying in components of C{() 
having different labels, and we denote this new measure by (pcpg- The case above 
arises when E = El,m and C = (note that |C(/i)| = 2), and the two members of 
C(/i) have different labels. 
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3. Summary of main results 

We summarise our main results as follows. The complete form of our main theorems 
appear with proofs in Section 9, using notation developed in the course of the work. 

Many of our calculations concern the box A^^m and the measure 0AiA/,p,9' 
choose however to express our conclusions in terms of the infinite cylinder A^, = oo 
and the weak limit 4>L,p,q = liniM^oo 4>a^ p q, which is shown in Lemma ^ to exist. 

We show in Proposition || that, on the event Xl,m H fil^M^ there exists an 'in- 
terface which spans the equator' of Al,m- (By the equator, we mean the circuit of 
Al,m\Al-i,m comprising all vertices x with xs = |.) Much of this paper is devoted 
to understanding the geometry of such an interface. We shall see in Theorem]^ that, 
in the limit as M — > oo and for sufficiently large p, this interface deviates, <pL pq~ 
almost surely, only locally from the flat plane through the equator of A^,. Indeed, the 
spatial density of such deviations approaches zero as p approaches 1. As a concrete 
application we present the following theorem, which we note to be a substantial 
weakening of Theorem ^ in Section 9. 

Theorem 1 Let q>l. For all e > there exists p = p{e) < 1 such that, if p > p, 

A,p,q{x ^ Q-Al) > 1 - e, ^L,p,g{x + (0, 0, 1) ^ O+Al) > 1 - e, (3) 

for all L > 1 and every x = {xi,X2, 0) G A/,. 

We have no proof that the sequence {4>L,p,q '■ L > 1} converges weakly as L — >• 
oo, but, by the usual compactness argument, there must exist weak limits of the 
sequence. It is a consequence of our main Theorem |^ that, for sufficiently large p, 
any such weak limit is non-translation- invariant. By making use of the relationship 
between random-cluster models and Potts models (see H, and the references 



therein), one obtains thereby a generalization of the theorem of Dobrushin to 
include percolation and Potts models. We return to this point in Section 9, where 
it is shown in addition that there exists a geometric bound, uniform in L, on the 
tail of the displacement of the interface from the flat plane. 

It would be interesting to know more of the random field defined by the locations 
where the interface coincides with the fiat plane through the equator. Could it be the 
case that this field dominates (stochastically) a percolation process of some density 
p{p), where p{p) ^ 1 as p ^ 1? Such a proposal is supported, in the special case 
when g = 1 at least, by the new correlation/connection inequality of H. 



4. Properties of random-cluster measures 

There follow some general lemmas concerning random-cluster measures. The first 
of these contains the comparison inequalities of Fortuin and Kasteleyn. There is 
a partial order on Q given by ui < U2 if and only if uji{e) < uj2{e) for all e G E. 
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A function /i : i7 — R is called increasing if it is increasing with respect to this 
partial order. Given two probability measures Pi, P2 on (i7,jF), we write Pi <st P2 
if J h dPi < J h dP2 for all bounded measurable increasing functions h. 

Lemma 1 Let E he a finite subset ofK, and G = {V, E) where V = V{E). For any 
( E Q, we have that 



^G,p',q' <st 0G,p,q P' <P, q' >q, > 1, 



G,p',q' ^st 0G,p 



■f P ^ P / ^ / ^ 1 



(4) 



See 0, ^ for a proof of these standard inequalities. Our second lemma is a 
formula for the partition function in terms of the edge densities. For e G E, we write 
Je for the event that e is open. 

Lemma 2 Let E he a finite subset ofE, and G = (V, E) where V = V{E). For any 
( E Q, we have that 



(5) 



e€E 



where is the configuration obtained from ( by making every edge in E open, and 



9G,p,gie) 



r(l — r) 



dr. 



(6) 



Proof. We differentiate logZ^^.^ with respect to r, as in |2l|, p. 1479, to obtain that 



This we integrate from p to 1, and note that logZ^ -^^ ^ = kG^C^) logg. 

Let g > 1. We have by Lemma 1 that 4>G,r',i — st 0G,r,g — st 0G,r,i where r' 
r/(r + (1 — r)g), and hence 



r + (1 — r)q 
By substitution into (H), 

< ^?S,p,,(e) < [\q- 1) dr = {l- p){q - 1) for e G E, (7) 
Jp 

uniformly in the choice of E and (. The above inequalities are reversed if g < 1. 

We recall for the next lemma that Qn = A„^„, and, for e G E, we write Qn{e) = 
G + Qn, the set of translates of the endvertices of e by vectors in A„^„. 
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Lemma 3 Let q > 1. There exists p* = p*{q) < 1 and a constant a > such that 
the following holds. Let Ei and E2 he finite edge sets such that e G -Ei fl E2, and let 
n > 1 be such that Ei fl Qn(e) = -E2 H Qn{e)- If P > P* , 

where G, = {V{Ei),E,). 



Proof. Let Lg be the event that the endvertices of the edge e are joined by an open 
path which does not use e itself. It is an elementary argument, using equation (3.10) 
of [H, that 



r(l — r) r + (1 — r)q 



whence 



Fix n > 1. We shall now follow an argument of |2T[], pp. 1486-1487, and |^ 
pp. 138-152, of which we give some details next. Let C be derived from L by adding 
edges between any pair x, y of vertices with ||x — y\\ = 1. For a; G fi, we call 
a vertex x white if uj{e) = 1 for all e incident with x in L, and black otherwise. 
Let V be the set of vertices which are incident in L to edges of both Qn{e) and 
its complement. We define B as the union of V together with all vertices xq G 
for which there exists a path xo,Xi, . . . ,Xm of C such that Xo,Xi, . . . , Xm-i ^ V , 
Xm G V, and Xq,Xi, . . . , x^-i are black. Let Kn be the event that there exists no 
X G i? such that — z|| < 10, say, where z is the centre of e. Using (5.17)-(5.18) of 



21| , together with estimates at the beginning of the proof of Lemma (2.24) of 



we find that 

0Q„(e),r,,(^n) > 1 " c"(l - Vt)- (9) 

where c and e are absolute positive constants, and vr = r/(r + (1 — r)q). Since Kn 
is an increasing event, we deduce that 

^kr,,iKn) > 1 - C"(l - (10) 

Let H = EiH Qn{e). It follows by the arguments of |21|], p. 1487, and by coupling, 
that 

The claim then follows by (P), ([T0|), and the triangle inequality. ■ 
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5. Interfaces and geometry 

We shall have much recourse to the dual of the random-cluster model, being a 
probability measure on the set of 'plaquettes' of the dual lattice obtained by 
shifting the vertices and edges of L through the vector (|,|,|) (see ^ ^^)- A 
plaquette of Ld is a (topologically) closed unit square of M? with corners lying in 
I? + (|, |, |). We denote by H the set of all plaquettes of Ld- The straight line 
segment joining the vertices of an edge (x, y) passes through the middle of exactly one 
plaquette, denoted h{{x,y)), which we call the dual plaquette of {x,y). We declare 
this plaquette open (respectively closed) if {x,y) is closed (respectively open). The 
plaquette h{{x, y)) is called horizontal if y = a; + (0, 0, ±1), and vertical otherwise. 

Two distinct plaquettes hi and /12 are called 0-connected, written hi ~ h2 if 
hi n h2 7^ 0. They are said to be 1-connected, written hi ~ /i2, if hi fl /i2 is 
homeomorphic to the unit interval [0, 1]. A set of plaquettes is called 0-connected 
(respectively 1-connected) if they are connected when viewed as the vertex-set of a 
graph with adjacency relation ~ (respectively ~). The L°° distance between two 
plaquettes hi, /i2 is defined to be the distance between their centres, and is denoted 
\\hi, h2\\. For any set H of plaquettes, we write E{H) for the set of edges of L to 
which they are dual. 

We define the regular interface as the set 60 given by 

60 = j/i G H : h = h{{x,y)) for some x = {xi,X2, 0) and y = {xi, X2, 1)|. 

The interface A{uj) of a configuration u G Il,m m is defined to be the maximal 
1-connected set of open plaquettes containing the plaquettes of 6o\{h{e) : e G El^m}- 
The set of all interfaces is 

Vl,m = {^H : uj G Il,m H ^1,,}. (11) 

While it is tempting to think of an interface as part of a deformed plane, it may in 
fact have a much more complex geometry involving cavities and attachments. The 
following proposition, which will be proved later in this section, confirms that the 
interfaces in V^m separate the top of A^ m from its bottom. 

Proposition 4 The event Il,m H is the set of all configurations u G fl^ for 
which there exists 6 G T>l^m such that u{e) = whenever h{e) G S. 

For 6 G Vl m, we define its extended interface 5 to be the set 

6 = 6 U {h E M. : h is 1-connected to some member of 6}. (12) 

It will be useful to introduce the 'maximal' (cZ;^) and 'minimal' (uis) configurations 
in Ql which are compatible with 5: 



ifeG5, . . [^^(") I'^l' 

1 if ee El 

otherwise 



M 



= 1 otherwise, = ^ ^ ' ^ ^ \ f^^) 
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In Section 6, we shall consider interfaces spanning the equator of the infinite 
cylinder A^. 

We consider next some geometrical matters. The words 'connected' and 'com- 
ponent' should be interpreted for the moment in the topological sense. Let T C M^, 
and write T for the closure of T in R^. We define the inside ins(T) of T to be the 
union of all the bounded connected components of \T; the outside out(T) is the 
union of all the unbounded connected components of M.^ \ T. The set T is said to 
separate if \ T has more than one connected component. For a set if C HI of 
plaquettes, we define the set [H] C by [H] = {x G : x G /i for some h G H}. 
We call a finite set H of plaquettes a splitting set if [H] is 1-connected in and 
M.^ \ [H] contains at least one bounded connected component. 

The following two propositions are in a sense dual to one another, and we believe 
they will find applications elsewhere. The first is an analogue in three dimensions 
of Proposition 2.1 of the Appendix of [^], where two-dimensional mosaics are con- 
sidered. 



Proposition 5 Let G = {V,E) be a finite connected subgraph ofh. There exists a 
splitting set Q of plaquettes such that: 

(i) V C ins([Q]), 

(ii) every plaquette in Q is dual to some edge of E having exactly one endvertex 
in V, 

(iii) if W is a connected set of vertices such that V (1 W = ^, and there exists 
an infinite path on L starting in W which uses no vertices in V, then W C 

out([g]). 

Let 6 = {h{e) : e G D} be a 1-connected set of plaquettes, and let 6 be given 
as in (0). Consider the graph (Z'^, K\D), and let C be a connected component of 
this graph. Let A^C be the set of all vertices f in C for which there exists w G 
with h{{v,w)) G 6, and let AgC be the set of edges / of C for which h{f) E 6\6. 
Note that edges in A^C have both endvertices belonging to A^C. 

Proposition 6 For any finite connected component C of the graph (Z'^,E\i5), the 
graph (A^C, A^C) is connected. 

We shall apply this proposition in the following way. Let 6 G 'Dl^m- Consider 
the connected components of the graph {7j^,r]{uJs)), and denote these components 
as (5*^, Ul), i = 1,2, . . . , Ks, where Kg = k{ujs). Note that f/] is empty whenever SI 
is a singleton. We define W{5) as the set of edges in El^m \ {e G E : h{e) G 5}. 

Let uj G Ti m H ^ be such that Aioj) = S. It must be the case that 

, . f if h{e) G 6, ^, 
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Let D be the set of edges having both endvertices in Alj^2,m+2 which either are 
dual to plaquettes in 6 or join a vertex of Al^i^m+i to a vertex of dAi+i^M+i- We 
apply Proposition ^ to the set D, and deduce that the number of components in the 
graph (Z^,?7(a;)) having a vertex in V{6) is simply Ks- We shall make use of this 
observation in the next section when we consider conditioning on events of the form 
{AH = 5}. 

Proof of Proposition This may be proved by extending the proof of Lemma 7.2 
of [^. Instead, we present a variant of that proof. Consider the set of edges with 
exactly one endvertex in V and let P be the corresponding set of plaquettes. 

Let X & V. We first show that x G ins([P]). Let U be the set of all closed unit 
cubes of having centres in V. Since all relevant sets in this proof are simplicial, 
the notions of path-connectedness and arc-connectedness coincide. We recall that an 
unbounded path of M.^ from x is defined to be a continuous mapping 7 : [0, 00) —>■ 
with 7(0) = X whose image is unbounded. Any such path 7 satisfying |7(t)| 00 
as t 00 has a final point z{'~f) belonging to the (closed) union of all cubes in U. 
Now z{'~f) G [P] for all such 7, and therefore x G ins([P]). 

Let Pi, P2, . . . , Pn be the partition of P such that the sets [Pi], [P2], . . . , [Pn] are 
the 1-connected components of [P] in M^. Note that [Pj] fl [Pj] is a finite (or empty) 
set for i 7^ j. We show next that there exists i such that x G ins([Pj]). Suppose for 
the sake of contradiction that this is false, which is to say that x ^ ins([Pj]) for all 
i. Then x ^ Pi = [Pi] U ins([Pj]) for i = 1,2, ... ,n. Note that each Pj is a closed 
set which does not separate M^. 

Let i ^ j. We claim that: either Pj fl Pj is a finite set, or one of the sets Pj, Pj 
is a subset of the other. To see this, suppose that Pj fl Pj is an infinite set. Suppose 
further that Pj fl [Pj] is infinite. Since [Pj] is a union of unit squares and Pj is a 
union of unit squares and cubes, all with corners in + (|, i), there exists some 
edge / of Ld such that / C Pj n [Pj]. We cannot have / C [Pj] since [Pj] fl [Pj] is 
finite, whence f° C ins([Pj]), where f° denotes the open straight-line segment of 
joining the endvertices of /. Now [Pj] is 1-connected and [Pj] fl [Pj] is finite, so that 
[Pj] is contained in the closure of ins([Pj]), implying that [Pj] C Pj and therefore 

Pj CP,. 

Suppose next that Pj fl [Pj] is finite but Pj nins([Pj]) is infinite. Since [Pj] is 
1-connected, it has by definition no finite cutset. Since [Pj] n [Pj] is finite, either 
[Pi] C Pj or [Pj] is contained in the closure of the unbounded component of \ [Pj] . 
The latter cannot hold since Pj nins([P,]) is infinite, whence [Pj] C Pj and therefore 

P. C P^. 

It follows that we may write R = IJjLi Pi the union of a collection of closed 
bounded sets Pi, i = 1,2, ... ,k where k < n, that do not separate and such that 
Pj n Pj is finite for i 7^ j. This implies by [Q (§59, Section II, Theorem 11) that 
R does not separate M.^. Now x ^ R, whence x lies in the unique component of 
the complement \ R, in contradiction of the assumption that x G ins([P]). We 
deduce that there exists k such that x G ins([Pfc]), and we define Q = Pfc. 
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Consider now a vertex y & V. Since G = {V, E) is connected, there exists a path 
in L that connects x with y using only vertices in V. Whenever u and v are two 
consecutive vertices on this path, h{{u,v)) does not belong to P. It follows that y 
lies in the inside of [Q]. Claims (i) and (ii) are now proved with Q as given, and it 
remains to prove (iii). 

Let W be as in (iii), and let w G W. There exists a path on L from w to infinity 
using no vertices of V. Whenever u and v are two consecutive vertices on such a 
path, the plaquette h{{u,v)) does not lie in P. It follows that w G out([P]), and 
therefore w G out([Q]). ■ 



Proof of Proposition Let H = {A^C, AeC), and let be the connected com- 
ponent of H containing the vertex x. We claim that there exists a plaquette 
hx = h{{y , z)) & 6 such that y G H^. This may be shown as follows. 

The claim holds with y = x and = h{{x,z)) if x has a neighbour z with 
h{{x,z)) G 6. Assume therefore that x has no such neighbour z. There exists a 
neighbour -u of x with h{{x, u)) G 6\6. By a consideration of the various possibilities, 
there exists h G 5 such that h ~ h{{x,u)), and 

either (i) h = h{{u,z)) for some z, 

or (ii) h = h{{v, z)) for some u ~ x, z ^ u. 

If (i) holds we take y = u, = h, and if (ii) holds we take y = v Hx), hx = h. 

We apply Proposition |^ with G = Hx to obtain a splitting set Qx, and we claim 
that 

g.n5^0. (15) 

This we prove as follows. If hx G Qx, the claim is immediate. Suppose then that 
hx ^ Qx, so that [hx] fl ins([Qa;]) 7^ 0, implying that 6 intersects both ins([(52;]) and 
out([Q^]). Since 6 and Qx are 1-connected sets of plaquettes, it follows that 6UQx is 
1-connected. Therefore there exist h' G 6, h" G Qx such that h' ~ h" . If h" G 5, then 



(|T5|) holds, so we may assume that h" ^ 5, and hence h" G Then h" = h{{u, v)) 
where u E Hx, and therefore v E Hx, a contradiction. We conclude that (p!5D holds. 

We claim that (|15D implies Qx C S. Suppose on the contrary that Qx ^ 5, so 
that there exist h' G 5, h" E Qx\5 such that h' ~ h". This leads to a contradiction 
by the argument just given, whence Qx ^ 6. 

Suppose now that x and y are vertices of H such that Hx and are distinct 
connected components. Then either Hx lies in out([Q2y]), or Hy lies in out([Qi:]). 
Since Qx, Qy C 5, either possibility contradicts the assumption that x and y are 
connected in C. Therefore Hx = Hy as claimed. ■ 



Proof of Proposition |^. If u; G 2l^m H fl^ ^j, then by definition u{e) = whenever 
h{e) G A(ti;). Suppose conversely that S G Vl^m, and let uj G fi^.M satisfy uj{e) = 
whenever h{e) G 5. Since a; < Us, it suffices to show that ZJs G ^l,a/- Since 6 G Vl,m, 
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there exists ^ G 2l,m H ^lm such that S = A(^). Note that ^ < cU^. Suppose for 
the sake of a contradiction that uJs ^ 1l,Mi ^^"^ think of cJ^ as being obtained from 
^ by declaring a certain sequence ei,e2,...,er with i{ei) = for 1 < i < r, in 
turn, to be open. Let ^'^ be obtained from ^ by rj{^^) = ri{^) U {ei, 62, ... , Cfc}. By 
assumption, there exists K such that e 2l^m but ^■^+^ ^ X^^^Af. For ip G ^Im^ 
let J(V') denote the set of all edges e having endvertices in A^^m, with ?/^(e) = 1, 
and both of whose endvertices are attainable from d^Ki^M by open paths of if). 
We apply Proposition ^ to the finite connected graph induced by J{i^) to find 
that there exists a splitting set Q of plaquettes such that: O^Al^m C ins([(5]), 
d~ Al^m ^ out([Q]), and ^'^(e) = whenever e G -El,m and h{e) G Q. It must be 
the case that h{eK+i) G Q, since ^^"^"^ ^ 2/, m- By the 1-connectedness of Q, there 
exists a sequence /i = ex+i^ f2, fs, ■ ■ ■ , ft of edges such that: 

(i) h{fi) G Q for all i, 

(ii) /i G -^L.Af for 1 < i < t, /t = h{{x,x — (0,0,1))) for some x = (xi,X2,l) G 
O+Alm, 

(iii) /i(/,) ^ /i(/,+i) for 1 < 2 < t. 

It follows that h{fi) G 5 for 1 < z < t. In particular, h{ex+i) G 5 and so 
ZJs{eK+i) = 0, a contradiction. Therefore ZJs G 2l^m as claimed. ■ 



6. Probability distribution of the interface 



For conciseness of notation, we shall henceforth abbreviate 4>ALM,p,q ^'^ 4>l,m-: ^^"^ 
'i^Ai M,p,g ^L,M- Let 5 G T>l m- We derive next an expression for the probability 
4>l^m{'^ = f^), which we abbreviate to (pL,Mi^)- 

Let Ks be the number of components of the graph (Z^, ■/^(ZZ;^)), and recall from 
the discussion after Proposition |^ that, if u; G m fl and A(ci;) = 6, then u 
has exactly Ks open components intersecting V{6). We have that 

0x,m(5) = ^tt^/\'I(1-p)I'I E I n p-(^)(l-p)^-(^)jg'=(-) 



Z{El, 



/\'5|(l_p)l'5|^^.-l^ (16) 



MJ 



where Z{El^m) = ■^A^j,^,p,g and 2'^((5) = -Z'^j-^^p,^ as in (|I|). In this expression and 
later, for if C H, denotes the number of plaquettes in the set H fl {h{e) : e G 
El,m}- The term arises since the application of '1' boundary conditions to 6 

has the effect of uniting the boundaries of the cavities of 6, whereby the number of 
clusters diminishes by Kg — ^- 
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We next exploit properties of the partition functions Z{-) in order to rewrite 
(|1|). For i = 1, 2, let L, > 0, M,, > 0, 5i G I^l^.m,, and d G E{6i) f] El^^m,, and let 

G{ei, 6i, ELi,Mi;e2, 62, -Elj.Mz) = sup |l : Qiiei) n El^^m^ ~ QL{e2) n El2,M2 

and QL(ei) n E{6,) - QL{e2) n ^(^s)}, 

where Qiie) = e + Ql as before. We write Z^{El^m) = p 

Proposition 7 Le^ L, M > 1 anc? 5 G T>l m- We may write 4'l,m{S) in the form 

MS) = f/f^-"'V "\^l(l-p)l^lg^^'^exp f ^ U{e,S,L,M)] , (17) 

for functions fp{e, 6, L, M) with the following properties. For q > 1 there exist p* < 1 
and constants Ci, C2, 7 > such that, if p > p* , 

\fp{e,6,L,M)\ < Ci, (18) 
|/p(ei,5i,Li,Mi) - fp{e2,52,L2,M2)\ < Cae"^^, d G 62 G ^2, ei ~ 62, (19) 



where G = (^(ei, 5i, -E^^j^Mi; ^2, 52, -El2,M2)- Inequalities ( |7^ and ( |7^ j are valid for 
all relevant values of their arguments. 

Proof. We have by Lemma ^ that 

^^^ yUF^ = ^ E ^?(/,^l,m), (20) 

(^L,A/)y ^^^^^^ 

where g{f,D) = gopgif)- The summations may be expressed as sums over edges 
e lying in E{6) in the following way. The edges in E may be ordered according to 
the lexicographic ordering of their centres. Let / G E^ m and 6 G V^ m- Amongst 
all edges in E{5) fl E^^m which are closest to / (in the sense that their centres are 
closest in norm), we write z/(/, 5) for the earliest edge in this ordering. We have 
by (ID that 

logfwi^l= E /p(e,5,^,M) (21) 



Z'{El, 



M 



e€E{5)nEL,M 

where 



/p(e,5,L,M)= [g{f,W{6))-g{f,EL,M)]- E oif^M- (22) 



feW{S): /S-B(i): 



This establishes (p!7| ) via (pig). 

It remains to show the required properties of the /p. Suppose e = z/(/, 5) and 
set r = ||e, /||. Then Qr-2,r-2(/) does not intersect 5, implying by Lemma ^ that 

|y(/,W-(5)) -^7(/,i?L,M) I <e-"ll^'^ll+2" ifp>p*, (23) 
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where p* and a are given as in that lemma. Secondly, there exists an absolute 
constant K such that, for all e and 6, the number of edges / G E{6) with e = z/(/, 6) 
is no greater than K. Therefore, by (0), 

|/p(e, 6, L, M) I < e-""^'^"+^" + K{1 - p){q - 1) 

/eE 

as required for (|T^). 

Finally we show (0) for p > p* and appropriate C2, 7. Let e G 62 G ^2, and 
let G be given as in the proposition; we may suppose that G > 9. By assumption, 
ci ~ 62, whence there exists a translate r of L such that rei = 62- We have for 

/G iy(5i)ngG/3(ei) that 



r 



Qg/3(/) n El,,m, = Qa/sirf) n El,,m2, 

T 



(24) 

Qg/3(/) n 6i\ = Qc/sirf) n 52, (25) 
and that 

for II/, eill < iG, z/(/, (5i) = d if and only if z/(r/, ^2) = 62. (26) 
It follows from the definition (|2^ ) of the functions /p that 
|/p(ei, 5i, Li, Ml) - /p(e2, 62, L2, M2)\ 

< E {\9if,W{6i))-g{Tf,Wi62))\ + \g{f,EL,,Mj-g{rf,EL,,M,)\} 



/SW(ii)nQ(3/3(ei): 



+ E I^7(/,W^(5i))-^7(/,^l„mJ| 



/eVK(5i)\Q(3/3(ei): 
''(/.'5l) = ei 



+ \g{f,W{62))-g{f,EL,,M,)\ + S, 



(27) 



/6W(52)\QG./3(e2): 



where 



S 



E 9{f,EL^,M,)- E 9{f,EL2M2) 



/eiS(5i): 
'^(/.<5l) = <:i 



/eB(«2): 



By (|2^) , (p5|), and Lemma |], the first summation in (^) is bounded above by 
2G^e~3°'^. Using the definition of the v{f,5i), the second and third summations of 
(^) are bounded above, respectively, by 

^ g-a||/,e,||+2a ^ 
/^QG/3{ei) 

for some C" < 00, as in (p3). We have by (p6|) that 



-2a 



''(/.*l)==l 



^(/, £^Li,Mi) - ^(t/, ^L2,M2) 
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and inequality (^) is proved for an appropriate choice of 7. ■ 

In the next part of this section, we consider measures and interfaces for the 
infinite cylinder = A^ oo = [~L,L]'^ x Z. We note first that, if g > 1, then 
0L,M+i <st 0L,M, as in ||2^, Theorem 3.1(a), whence the (decreasing) weak limit 

(pL = lim (j)L,M (28) 

exists. We write ^^e set of all configurations u such that uj{e) = fi{e) for 

e ^ El = ImiM^ooEL^M, and Tl for the event that no vertex of is joined by 
an open path to a vertex of i9A^. The set of interfaces on which we concentrate is 
T^L = [Jm'^l,m = liniM^oo ^^L,M- Thus Vl is the set of interfaces which span Ax,, 
and every member of is bounded in the direction of the third coordinate. It is 
easy to see that 2l ^ ^i^M^oo^L,M, and it is a consequence of the next lemma that 
the difference between these two events has ^^-probability zero. 

Lemma 8 We have, if q > 1, that 4>l,m{- \ 1l,m) ^ ^Li' I ^l) as M 00, and 
that 

(PlI^l \ lim Il,m) = 0- 

For Li >0,6ie Vl,, and d e E{5i) n El,, let 

G(ei, 5i, EL,;e2, 62, El^) = sup [l : QL^ei) n El, ~ QL{e2) n El^ 

and gx(ei) n E{6,) - gz.(e2) n E{52)}. 

On the event X^, A is defined as before to be the maximal 1-connected set of open 
plaquettes which intersects 6o\El- 

Lemma 9 (a) Suppose L > 0, 6 E Dl, and e G E{5) fl El- The functions fp given 
in ([^^ are such that the limit 

fp{e,5,L)= lira fp{e,5,L,M) (29) 
exists. Furthermore, ifp>p^, 

|/,(e,5,L)|<Ci, (30) 

and, for Li > 0, 6i G Vl^, and Ci G E{6i) fl El^ satisfying Ci ~ 62, 

|/p(ei, 5i, Li) - /p(e2, 62, L2)\ < C2e-^^, 

where p* , Ci, C2, 7 are given as in Proposition and G = G(ei, 61, El,; 62, 52, -^'La)- 
(b) For q > I and 5 G Vl, the probability 0l(5 | Xl) = 0l(A = 6 \ Xl) is given by 



MS I II) = ^/\^l(l -p)l^lg^^exp ( Y: fpie,S,L)] , (31) 
where Zl is the appropriate normalizing constant. 
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Proof of Lemma ^. It suffices for the claim of weak convergence that 

0L,M(i^ n Il,m) n II) for all cylinder events F. (32) 

Let Al,m = [-L,Lf x {-M} and Bl,m = [-L,L]'^ x {M}, and let Tl,m be the 
event that no open path exists between a vertex of dA~^^j^j \ Bl,m and a vertex of 
^■^L M \ ^L,M- Note that Tl,m ^ as M ^ oo. Let F be a cylinder event. Then 

(Plm^f n Il,m) < <Pl,m{f n r^,*/') for m' <m 

-> (l)LiFnTL,M') asM-^oo 

^ 0l(F n II) as M' oo. (33) 

In order to obtain a corresponding lower bound, we introduce the event Kr that 
all edges of El, both of whose endvertices have third coordinate equal to ±r, are 
open. We may suppose without loss of generality that p > 0. We have by Lemma |l| 
that 4>L,M dominates product measure with density n = + (1 — p)q}, whence 
there exists P = Pl < ^ such that 

^L,M i^r for some r < R) > 1 - ior R<M. 

Now Il,m C Tl,m, and Tl,m \ 1l,m ^ ri*ll^ K^, whence 



> <j)LMFrML)~P''-' 

-^(pLiFnlL) asM^oo. (34) 

Equation (^) follows from (|33D and (0). The second claim of the lemma follows 
by taking F = Q, the entire sample space. ■ 

Proof of Lemma |^. (a) The existence of the limit follows from the monotonicity of 
g{f, Di) for an increasing sequence {-Dj}, and the proof of ([T8|). The inequalities are 
implied by ([T|) and 

(b) Let 6 G Vl, so that 6 G 2l,m for all large M. By Lemma ||, 0l(5 | Xl) = 
limAf_»oo 0L,A/('^ I 1l,m)- limit as M ^ oo in ([17D , and use part (a) to 

obtain the claim. ■ 



7. Geometry of interfaces 

Next, we describe in more detail the interfaces in Vi = limM^oo T^l,m- While it was 
natural in Section 5 to introduce the extended interface 5 of a member 5 oiVi, it 
turns out to be useful when studying its geometry to introduce its semi-extended 
interface 

5* = 5 yj \ h eM. : h IS a, horizontal plaquette that is 1-connected to 5[. 
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Let X — {xi,X2,xs) e Z^. The projection 7r{h) of a horizontal plaquette h — 

h{{x,x+ (0, 0, 1))) onto the regular interface Sq is defined to be the plaquette 7r(/i) = 
h{{{xi, X2, 0), {xi, X2, 1))) G Sq. The projection of the vertical plaquette h = h{{x, x+ 
(1,0,0))) is the interval 7r{h) = [{xi + \.,X2 — |, |), (xi + \,X2 + \,\)]- Similarly, 
h — h{{x,x+ (0, 1, 0))) has projection n{h) = [{xi — ^,X2 + |, |), {xi + l,X2 + |, |)]. 

Let 5 eT>L. A horizontal plaquette h of the semi-extended interface 6* is called 
a c-plaquette if h is the unique member of S* having projection 7r{h). All other 
plaquettes of 6* are called w-plaquettes. A ceiling of 5 is a maximal 0-connected set 
of c-plaquettes. The projection of a ceiling C is the set 7r(C) = {7r(/i) : h G C}. 
Similarly, we define a wall Vl^ of 5 as a maximal 0-connected set of w-plaquettes, 
and its projection as 

7r{W) — {7r(/i) : /i is a horizontal plaquette of W}. 

We collect together some properties of interfaces thus. 

Lemma 10 Let 5 G V^. 

(i) The set 6* \d contains no c-plaquette. 

(ii) All plaquettes of 5* that are 1-connected to some c-plaquette are horizontal pla- 
quettes of 5. All horizontal plaquettes that are 0-connected to some c-plaquette 
belong to 5*. 

(iii) Let C be a ceiling. There is a unique plane parallel to the regular interface 
which contains all the c-plaquettes of C . The set of all horizontal plaquettes, 
which are 0-connected to members of C but do not themselves lie in C, form 
a 0-connected subset of S*. 

(iv) Let C be a ceiling. We have that {h e S* : 7r(/i) C [7r(C)]} = C. 

(v) Let W bea wall. We have that {h e 5* : 7r{h) C [7r(W)]} = W. 

(vi) For each wall W , 5q \ t:{W) has exactly one maximal infinite 0-connected 
component (respectively, 1-connected component). 

(vii) Let W be a wall, and suppose that 5o\7r(l^) comprises n maximal 0-connected 
sets Hi, H2, . . . , Hn- The set of all plaquettes h E S*\W which are 0-connected 
to W comprises only c-plaquettes, which belong to the union of exactly n dis- 
tinct ceilings Ci, C2 . . . , C„ such that {7r(/i) : /i is a c-plaquette of Cj} C Hi. 

(viii) The projections n{Wi) and 71(1^2) of two different walls Wi and W2 of 5* are 
not 0-connected. 

(ix) The projection tt{W) of any wall W contains at least one plaquette of 6q. 

The displacement of the plane in (iii) from the regular interface, counted positive 
or negative, is called the height of the ceiling C. 
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Proof, (i) Let h he a, c-plaquette of S* with Tr{h) — ho. Since S E Vl, it contains 
at least one plaquette with projection Hq. Yet, according to the definition of a 
c-plaquette, there is no such a plaquette besides h. Therefore h E 6. 

(ii) Suppose h is a c-plaquette. Necessarily, h belongs to 5 and any horizontal 
plaquette which is 1-connected to h belongs to S*. It may be seen in addition that 
any vertical plaquette which is 1-connected to h lies in S\S. Suppose, on the contrary, 
that one such vertical plaquette h' lies in S. Then the horizontal plaquettes which 
are 1-connected to h' lie in 6*. One of these latter plaquettes has projection 7r(/i), 
in contradiction of the assumption that h is a c-plaquctte. 

We may now see as follows that any horizontal plaquette h" which is 1-connected 
to h must lie in S. Suppose, on the contrary, that one such plaquette h" lies in 5 \ 5. 
We may construct a path of open edges on (Z^, 77(0^)) that connects the vertex 
X just above h with the vertex x — (0, 0, 1) just below h, using the open edges of 
ujj corresponding to the three relevant plaquettes oi S \ S. This contradicts the 
assumption that /i is a c-plaquette of the interface 5. 

The second claim of (ii) follows immediately, by the definition of S*. 

(iii) The first part follows by the definition of ceiling, since the only horizontal 
plaquettes that are 0-connected with a given c-plaquette h lie in the plane containing 
h. The second assertion follows from (ii) and the geometry of Z^. 

(iv) Assume that h E 6* and n{h) C [7r(C)]. If h is horizontal, the conclusion holds 
by the definition of c-plaquette. If h is vertical, then h E 5, and all 1-connected 
horizontal plaquettes lie in 5*. At least two such horizontal plaquettes project onto 
the same plaquette in 7r(C), in contradiction of the assumption that C is a ceiling. 

(v) Let C be a ceiling and let 7i,72,...,7n be the maximal 0-connected sets of 
plaquettes of 6q \ 7r(C). Let 6* = {h e 6* : 7r{h) C [7^]}. We have by part 
(iv) that S* — C U (Ur=i ^i)- We claim that each 5* is 0-connected, and we prove 
this as follows. Let /ii,/i2 e S*- Since S* is 0-connected, it contains a sequence 
hi — fo, fi, ■ ■ ■ , fm = ^2 of plaquettes such that fi^i ~ /j for 1 < z < m. We 
need to show that such a sequence exists containing no plaquettes in C. Suppose 
on the contrary that the sequence (/j) has a non-empty intersection with C. Let 
k = min{i : fi G C} and / = max{i : /, G C}, and note that < k < I < n. 

If fk-i and fi+i are horizontal, by (ii) and (in), they are 0-connected by a path of 
horizontal plaquettes oi S*\C, in which case hi and /i2 are in the same 0-connected 
component of 6* \ C. A similar argument is valid if either or both of f^-i and fi^i 
is vertical. For example, if f^^i is vertical, by (ii) it cannot be 1-connected to a 
plaquette of C. Hence it is 1-connected to some horizontal plaquette in 6*\C which 
is itself 1-connected to a plaquette of C. The same conclusion is valid for fi+i if 
vertical. In any such case, by (ii) and (iii) there exists a 0-connected sequence of 
w-plaquettes connecting with and the claim follows. 

To prove (v), we note by the above that the wall FT is a subset of one of the sets 
S*, say 61- Next we let Ci be a ceiling contained in 61, if this exists, and we repeat 
the above procedure. We consider the 0-connected components of 71 \ n{Ci), and 
we use the fact that 5* is 0-connected to deduce that the set of plaquettes which 
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project onto one of these components is itself 0-connected. 

This procedure is repeated until all ceilings have been removed, the result being 
a 0-connected set of w-plaquettes of which, by definition of a wall, all members 
belong to W. 

Finally, (vi) is a simple observation since walls are finite. Claim (vii) is imme- 
diate from claim (ii) and the definitions of wall and ceiling. Claim (viii) follows 
from (v) and (vii), and (ix) is a consequence of the definition of the semi-extended 
interface 6*. ■ 



The properties described in Lemma 10 allow us to describe a wall W in more 



detail. By (vi) and (vii), there exists a unique ceiling that is 0-connected to W and 
with projection in the infinite 0-connected component of 6q \ ttCW). We call this 
ceiling the base of W. The altitude of W is the height of the base of W; see (iii). The 
height D{W) of W is the maximum absolute value of the displacement in the third 
coordinate direction of [W] from the horizontal plane {{xi,X2,s + |) : Xi,X2 G Z}, 
where s is the altitude of W. The interior int(W^) (of the projection 7r{W)) of W 
is the complement in Sq of the unique maximal infinite 0-connected component of 
6o\niW) (cf. (vi)). 

We next define the concept of a standard wall. Let S = {A, B) where A, B 
are sets of plaquettes. We call S a standard wall if there exists 5 E Vl such that 
Acs, BCS*\6, and AU B is the unique wall of S. If S* = {A, B) is a standard 
wall, we shall refer to plaquettes of either A or i? as plaquettes of S", and we write 
Tt{S) =7r(AU5). 

Lemma 11 Let S = {A,B) be a standard wall. There exists a unique 6 G T>l such 
that: ACS,BCS*\6, and AU B is the unique wall of 6. 

This will be proved soon. We denote by 6s the unique such 6 G corresponding 
to the standard wall S. We shall see that standard walls are the basic building blocks 
for a general interface. Notice that the base of a standard wall is a subset of the 
regular interface. We introduce an ordering on the plaquettes of 6o, and we define 
the origin of the standard wall S to be the earliest plaquette in Tr{S) which is 1- 
connected to some plaquette of 6o \ vr(5'). Such an origin exists by Lemma pil|(ix), 
and the origin belongs to 5* by (ii). For h G 6o, we denote by Sh the set of all 
standard walls with origin h. We attach to Sh the empty wall £h interpreted as a 
wall with origin h but containing no plaquettes. 

A family {Si = {Ai, Bi) : 1 < i < m} of standard walls is called admissible if: 

(i) for i 7^ j, there exists no pair hi G n(Si) and /i2 G vr(S'j) such that hi ~ /12, 

(ii) if, for some i, h{e) G Si where e ^ Ei, then h{e) G Ai if and only if /x(e) = 0. 

The members of any such family have distinct origins. For our future convenience 
we label each Si according to its origin h{i), and write {Sh '■ h G 60} for the family, 
where Sh is to be interpreted as Sh when h is the origin of none of the Si. We adopt 
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the convention that, when a standard wall is denoted as Sh for some h G 60, then 
Sh £ Sh- 

We introduce next the concept of a group of walls. Let h G 60, 6 E Vl, and 
denote by p{h, 6) the number of (vertical or horizontal) plaquettes in 6 whose pro- 
jection is a subset of h. Two standard walls 5*1, 5*2 are called dose if there exist 
hi G n{Si) and /12 G 7r(S'2) such that 



\hi, h2\\ < ^Jp{hi,6s,) + \Jp{h2,6s2)- 



A family G of non-empty standard walls is called a group of (standard) walls if 
it is admissible and if, for any pair 5*1, 5*2 G G, there exists a sequence Tq = 
5*1, Ti, T2, . . . , = 5*2 of members of G such that Tj and Tj+i are close ioi < i < n. 

The origin of a group of walls is defined as the earliest of the origins of the 
standard walls therein. We write Qh for the set of all possible groups of walls with 
origin h G 6q. As before, we attach to Qh the empty group with origin h but 
containing no standard wall which we denote also as Sh- A family {Gi : I < i < m} 
of groups of walls is called admissible if, for i 7^ j, there exists no pair G Gj, 
5*2 G Gj such that Si and S2 are close. 

We adopt the convention that, when a group of walls is denoted as Gh for some 
h E 60, then Gh G Qh- Thus a family of groups of walls may be written as a collection 
G = {Gh ■- h e 60} where Gh G Qh- 

Lemma 12 T/ie set Vl is in one-one correspondence with both the collection of 
admissible families of standard walls, and with the collection of admissible families 
of groups of walls. 

Equally important to the existence of these one-one correspondences is their 
nature, as described in the proof of the lemma. We write Sg (respectively Sq) 
for the interface corresponding thus to an admissible family G of standard walls 
(respectively an admissible family G of groups of walls). 



Proof of Lemma Let 5 G Vl have unique wall 5* = {A, B). By definition, every 
plaquette of 5* other than those in A U i? is a c-plaquette, so that = 5* \ {AU B) 
is a union of ceilings Ci, C2, . . . , C„. Each Cj contains some plaquette hi which is 
1-connected to some h\ G A, whence, by Lemma 0(iii), the height of Ci is deter- 
mined uniquely by knowledge of S- Hence 5 is unique. ■ 



Proof of Lemma |7^. Let 5 G Vl- Let Wi, W2, - - - , Wn be the non-empty walls of 5*, 
and write Wi = {Ai, Bi) where Ai = Win5,Bi = Win{6*\6)- Let Si be the altitude 
of Wi- We claim that r(o,o,-sj)W^i is a standard wall, and we prove this as follows. 
Let Ci^, j = 1, 2, . . . , /c, be the ceilings that are 0-connected to Wi, and let Hi. be 
the maximal 0-connected set of plaquettes in 5q \ niW-i) onto which Ci. projects. 
(See Lemma |lO|(vii).) It suffices to construct an interface 5{Wi) having r(o,o,-Si)W^i 
as its unique wall. To this end we add to T(o,o,-Si)^i the plaquettes in r(o,o,-Si)C'j^5 
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j = 1,2, ... ,k, together with, for each j, the horizontal plaquettes in the maximal 
0-connected set of horizontal plaquettes that contains r(o,o,-Si)Cij and elements of 
which project onto Hi.. 

We now define the family {Sh '■ h E 60} of standard walls by 

S = i ^io,o-si)Wi if h is the origin of T(^o,o-s,)Wi, 

[Sh if /i is the origin of no T^ofl,-s,)Wi. 

More precisely, in the first case, Sh = {Ah,Bh) where = T(o,o,-Si)^i and Bh = 
T{ofi-Si)Bi. That this is an admissible family of standard walls follows from Lemma 
p^(viii) and from the observation that Sj = when E{Wi) fl El 7^ 0. 

Conversely, let {Sh = {Ah,Bh) : h G 60} be an admissible family of standard 
walls. We shall show that there is a unique interface 6 corresponding in a certain 
way to this family. Let Si, S2 . . . , Sn be the non-empty walls of the family, and let 
Si be the unique interface in having Si as its only wall. 

We introduce the partial ordering on the walls given by Si < Sj if int(S'j) C 
int(S'j), and we re-order the non-empty walls in such a way that Si < Sj implies 
i < j. 

When it exists, we take the first index k > 1 such that Si < Sk and we modify Sk 
as follows. First we remove the c-plaquettes that project onto int(5'i), and then we 
add translates of the plaquettes of Ai. This is done by translating these plaquettes 
so that the base of 5*1 is raised (or lowered) to the plane containing the ceiling that 
is 0-connected to 5*^ and that projects on the maximal 0-connected set of plaquettes 
in 6o\n{Sk) that contains vr(S'i). (See Lemma |T^(viii).) We write 5^ for the ensuing 
interface. We now repeat this procedure starting from the set of standard walls 
5*2, S3, . . . , Sn and interfaces 62, 63, ... , S^^i, 5^, Sk+i, ■ ■ ■ ,Sn- If no such k exists, we 
continue the procedure with the interfaces 62, 63, ... , 6k-i, Sk, Sk+i, . . . ,Sn- 

We continue this process until we are left with interfaces 6'/^, k = l,2,...,r, 
having indices which refer to standard walls that are smaller than no other wall. 
The final interface S is now constructed as follows. For each k, we remove from the 
regular interface 60 all horizontal plaquettes contained in int(S'jj.), and we replace 
them by the plaquettes of 6"^ that project onto int(S'j^). 

The final assertion concerning admissible families of groups of walls is straight- 
forward. ■ 



Next we derive certain combinatorial properties of walls. For S = {A, B) a 
standard wall, we write N{S) = \A\ and we set 11(5') = N{S) — |vr(S')|. For an 
admissible set F = {Si, S2, . . . , Sm} of standard walls, we write Il{F) = YlT^i n(5'j), 
N{F) = J:T=i N{S,), and 7r(F) = {jT=i ^(S,). 

Lemma 13 Let S = {A,B) be a standard wall, and D{S) its height. 

(i) N{S) > ^\7c{S)\. Consequently, U{S) > i^|vr(S)| andU{S) > ^N{S). 

(ii) N{S)>l\S\. 
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(iii) n(^) > D{S). 

Proof, (i) Define for eacli Hq E 5q tlie set UQiq) = {h E 5q : h = Hq oi h ^ ho}. We 
call two plaquettes hi, h2 G 60 separated if U{hi) fl U{h2) = 0. Denote by ifgep = 
Hsep{S) C 71 (S) a set of pairwise-separated plaquettes in 7r(S') having maximum 
cardinality, and let H = U/iiGHsop[^(^i) ^ '^i^)]- Note that 

\H,ep\ > i^|vr(S)|. (35) 

For every ho G vr(S'), there exists a horizontal plaquette hi G 63 such that 
7r(/ii) = hf). Since A U -B contains no c-plaquette of 63, it is the case that hi is a 
w- plaquette, whence /ii G A. In particular, A^(5') > |7r(S')|. 

For ho = IT {hi) G Hsep where hi E A, we claim that 

[he A: either 7r(/i) C [ho] or 7r(/i) G f/(/io)}| > \U{ho) n 7r(S)| + 1. (36) 
It follows from (|35|) and (^6]) that 



iV(5)> E {|f/(Mn7r(5)| + l} + |7r(5)\iJ| 

^oG-ffscp 

= |i/| + |i/3ep| + k(S)|-|i/|>i||7r(S)| 

as required. 

In order to prove (^), we argue first that U{ho) fl vr(S') contains at least one 
(horizontal) plaquette besides ho- Suppose that this is not true. Then U{ho) \ ho 
contains the projections of c-plaquettes of 5g only. By Lemma |lO|(ii, iii), these c- 
plaquettes belong to the same ceiling C and therefore lie in the same plane. Since hi 
is by assumption a w-plaquette, there must be at least one other horizontal plaquette 
of 5*g projecting onto ho- Only one such plaquette, however, is 1-connected with 
the c-plaquettes. Since 5g is 1-connected, the other plaquettes projecting onto ho 
must be 1-connected with at least one other plaquette of 5*g. Each of these further 
plaquettes projects into '/r(C), in contradiction of Lemma |TO|(iv) . 

We may now verify ( |5B| ) as follows. Since hi is a w-plaquette, there exists 
h2 e A U B, h2 ^ hi, such that 7r(/i2) = ho- If there exists such /12 belonging to 
A, then (^) holds. We assume the contrary, and let h2 be such a plaquette with 
h2 G B. Since hi G A, for every rj G U{ho) fl vr(5'), rj 7^ ho, there exists rj' e A 
such that vr(?7') C [rf\ and rj' ~ hi. [If this fails for some r], then, as in the proof 
of Lemma p!0|(ii), in any configuration with interface 83, there exists a path of open 
edges joining the vertex just above hi to the vertex just beneath hi. Since, by 
assumption, all plaquettes oi AU B other than hi, having projection ho, lie in B, 
this contradicts the fact that 83 is an interface.] If any such rj' is vertical, then (|36D 
follows. Assume that all such rj' are horizontal. Since /i2 G -B, there exists h^ e A 
such that /is ~ /i2, and (36) holds in this case also. 
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(ii) The second part of the lemma follows from the observation that each of the 
plaquettes in A is 1-connected to no more than four horizontal plaquettes of B. 

(iii) Recall from the remark after (|35|) that A contains at least |vr(S')| horizontal 
plaquettes. Furthermore, A must contain at least D{S) vertical plaquettes, and the 
claim follows. ■ 

Finally in this section, we derive an exponential bound for the number of groups 
of walls satisfying certain constraints. 

Lemma 14 Let h G 60. There exists a constant K such that: the number of groups 
of walls G & Qh satisfying n(G') = k is no greater than . 

Proof. Let G = {Si, S2, ■ ■ ■ , Sn} € Qh where the Si = {Ai,Bi) are non-empty 
standard walls and Si E Sh- For j E So, define 



.,-{h'e6o:\\j,h'\\<^p{j,6G)}\n{G) 



and 

G=(U[AUi?.])u( U R,] 

i=l jeiriG) 

There exist constants C' and G" such that, by Lemma |T^, 

\G\<\G\ + G' J2 pij,5G)<C"\G\<5-UG"UiG), 

where \G\ = Bi)\. 

It may be seen that G is a 0-connected set of plaquettes containing h. Moreover, 
the 0-connected sets obtained by removing all the horizontal plaquettes h' G G, for 
which there exists no other plaquette h" G G with 7^{h") = vr(/i'), are the standard 
walls of G. Hence, the number of such groups of walls with n(G') = A; is no greater 
than the number of 0-connected sets of plaquettes containing no more than 70G"k 
elements including h. It is proved in |T2[, Lemma 2, that there exists u < 00 such 



that the number of 0-connected sets of size n containing h is no larger than z/". Cor- 
responding to each such set there are at most 2" ways of partitioning the plaquettes 
between the Ai and the -B, . The claim of the lemma follows. ■ 



8. Exponential bounds for probabilities 

Let G = {Gh '■ h G 60} be a family of groups of walls. If G is admissible, there 



exists by Lemma |I2| a unique corresponding interface 6g. We may pick a random 
group C = {Ch '■ h E 60} of walls according to the probability measure Fl induced 
by thus: 

P (C = G) = i ^^^'^ ^ ^ admissible, 

^ 10 otherwise. 
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Lemma 15 Let q > 1, and let p* be as in Proposition |^. There exist constants C3, 
C4 such that 



^L{Ch' = Gh' \Ch = Gh for he 60, h^ h') < Cs[C,{l - p)] 



for p > p* , and for all h' G 5q, Gw G Qh' , L > 0, and for any admissible family 
{Gh : h e 60, h ^ h'} of groups of walls. 

Proof. The claim is trivial if G = {Gh : h e 6q} is not admissible, and therefore we 
may assume it admissible. Let h' e 6q, and let G' agree with G except at h', where 
Gh' is replaced by the empty group Sh'- We write 6 = 6g and 6' = 6^/. Then 

MCh' = Gh' Ch = Gh for he5o, h^ h') < |4§- (37) 



MS') 

We will use (PTf) to bound the right-hand side of this expression. In doing so, we 



shall require bounds for \6\ - \6'\, \6\6\- \6 \ 6'\, Ks - Ks', and 

Y: fp{e,6,L)- Yl fpie,^',L). (38) 

e€E{5)nEL eeE{5')nEL 

It is easy to see from the definition of 6 that 

I^HI'^ol+E [N{Gh)-\n{Gh)\l 

and it follows that 

\6\ - \6'\ = N{Gh') - HGh')\ = n(G',0. (39) 
A little thought leads to the inequality 

- > 0, (40) 



and the reader may wish to omit the explanation which follows. We claim that (|40D 
follows from the inequality 

\pm-\pC5')\>^. (41) 

where P{5) (respectively P{5')) is the set of plaquettes in 5 \ 5 (respectively 5' \ 5') 
which project into [niGh')]- In order to see that (^Tj) implies (|40|), we argue as 
follows. We may construct the extended interface 6 from 5 in the following manner. 
First we remove all the plaquettes from 5 that project into ['n:{Gh')\i ^iid we fill 
the gaps by introducing the walls of Gy one by one along the lines of the proof of 
Lemma |12|. Then we add the plaquettes oi 5\5 that project into [K{Gh')\- During 



this operation on interfaces, we remove P{5 ) and add P{5)] the claim follows. 



By Lemma |Ty(viii), there exists no vertical plaquette of 5 \ 5' that projects into 
[7r(G'h')] and is in addition 1-connected to some wall not belonging to Gh'- Moreover, 
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since all the horizontal plaquettes of 5 belong to the semi-extended interface 5'*, 
those that project onto [7r(G'ft/)] are c-plaquettes of 6'*; hence, such plaquettes lie in 
6' . It follows that P{6 ) comprises the vertical plaquettes that are 1-connected with 

It is therefore sufficient to construct an injective map T that maps each vertical 
plaquette 1-connected with n^Gh') to a different vertical plaquette in P{S). We noted 
in the proof of Lemma |l^(i) that, for every ho G 7r(G"^), there exists a horizontal 
plaquette hi E 5 with 7r(/ii) = ho. For every vertical plaquette h^ ~ ho, there exists 
a translate h\ hi. Suppose h^ lies above 5o. \i h\ E 5\5, we set T{h^) = h\. 
If h\ e (5, we consider the (unique) vertical plaquette 'above' it, which we denote 
h\. We repeat this procedure up to the first n that we meet a plaquette /i^ G 5 \ (5, 
and we set Tiji") = k^. When lies below 6o, we act similarly to find a plaquette 
T{h'') oi 5\5 beneath h^ . The resulting T is as required. 

Turning to Ks — Ks', we recall the notation after Proposition ^ Notice that 
exactly two of the components (5*^, Ug) are infinite, and we suppose that these are 
assigned indices 1 and 2. For i = 3, 4, . . . , Ks, let H{Sl) be the set of plaquettes that 
are the dual to an edge having one vertex in and one vertex in dS}. The finite 
component {S}, Ul) is in a natural way surrounded by a particular wall, namely that 
to which all the plaquettes of H{Sl) belong. This follows from Lemma [iy(v, viii) 
and the facts that 

P, = {n[h{{x,x+ {0,0,1)))) -.xeSi} 

is a 1-connected subset of 6q, and that [Tr{H{Slj)] = [Pi]. 
Therefore, 

Ks - Ks> = Ks" - 2, (42) 
where S" = Sg^ ■ It is elementary by Lemma |l3|(i) that 

Ksn <2N{Gy)<2m{Gy). (43) 

Finally, we estimate (0). Let Hi, H2, . . . ,Hr he the maximal 0-connected sets 
of plaquettes in 60 \ TT{Gh'), and let 6i (respectively 5-) be the set of plaquettes of 
6 (respectively S') that project into [Hi]. Recalling the construction of an interface 



from its standard walls in the proof of Lemma |T2|, there is a natural one-one cor- 
respondence between the plaquettes of 6i and those of and hence between the 
plaquettes in U = lJi=i and those in U' = lJi=i ^'i- We denote by T the corre- 
sponding bijection that maps an edge e with h{e) G [jl=i to the edge T(e) with 
corresponding dual plaquette in ULi ^'i- Note that T(e) is a vertical translate of e. 
If e is such that h{e) G U , 

G(e, 5, El; T(e), 5', El) > h\h{e)), Ti{Gh')\\ - 1, 
where vr'(/i) is the earliest plaquette h" of 5o such that Tx{h) C [h"], and 

H\\ = min ^\[hi, /12II : /i2 ^ H^- 
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Let p > p*. Using the notation of Proposition |^ and Lemma | 



e£E{5)nEL e&E{S')nEL 

< Y \Uie,5,L)-f,{Tie),S',L)\ 

e&E(U)nEL 

+ Y fpie,S,L)+ Y fp{e,S',L) 

eeE{5\U)nEL eeE{5'\U')nEL 

< Cse^ E exp ( - j\\n'{h{e)), 7i{Gh')\\) + Ci [N{Gh') + |7r(G^0 1] . (44) 

eGE(U)nEL 



By Lemma |T3|, the second term of the last hne is no greater than CK,Il(Gh') for some 
constant C5. Using the same lemma and the definition of a group of walls, we see 
that the first term is no larger than 

Cse^ Y p{h,6)exp[-j\\h,n{Gh')\\) 

< 026^ E 11^. 7r(G,0f exp ( - 7||/i, 7r(G,OI 
<C2e^ Y Y \\h,h"fexp(^--f\\h,h"\ 

<C6|7r(G',,OI<13C6n(G,,0, (45) 

for some constant Cq. 

The required conditional probability is, by (|3TD and (^), 



/\^l-in^'l(l_p)H-l^'l,/^.-/^.exp| Y Uie,6,L)- ^ U{e,6',L) 

ye€E{5)nEL eeE{5')nEL 



which, by 



is bounded above as in the statement of the lemma. 



9. Main theorem 

Let h G 60. For uj G Q^, we write /z. ^ 00 if there exists a sequence h = Hq, hi, . . . , 
of plaquettes in Sq such that: hi ~ /ij+i for < i < r; each hi is a c-plaquette of 
A(tt;); hr = h{e) for some e ^ El. 

Theorem 2 Let q > I. For all e > 0, there exists p = p{e) < 1 such that, if p > p, 

^ 00) > 1 - e (46) 

for all h E 5q and all L > 1. 
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Since, following Theorem 0, /i is a c-plaquette with high probability, it follows 
by Proposition ^ and the discussion immediately thereafter that the vertex of 
immediately beneath (respectively above) the centre of h is joined to d~ A.l (respec- 
tively d^Ai) with high probability. Thus Theorem |I| holds. Furthermore, since 
h oo with high probability, such connections may be found within the plane of 

comprising vertices x with = (respectively x^ = 1). 

The existence of non-translation-invariant (conditioned) random- cluster mea- 
sures follows from Theorem 0, as in the following sketch argument. For e G E, we 
write = e =b (0, 0, 1). Let to E Q. li h = h{e) G (5o is a c-plaquette of A(ti;), then 
e is closed, and h{e^) ^ A{uj). The configurations in the two regions above and 
below A(co') are governed by wired random-cluster measures. [We have used Lemma 
8 here.] Hence, under (^), 

0j^(e) = l)<e, 0^(^(e±) = l)> " 



p + (1 - p)q 

by Lemma |l[ Note that these inequalities concern the probabilities of cylinder 
events. 

Our second main result concerns the vertical displacement of the interface, and 
states roughly that there exists a geometric bound on the tail of the displacement, 
uniformly in L. Let 6 G Vl, (xi, X2) G Z^, and write x = {xi,X2, |). We define the 
displacement of 5 at a; by 

D{x, 6) = sup||(i — || : {xi, X2, d) G 

Theorem 3 Let q>l. There exists p <1 and a{p) satisfying a{p) > when p > p 
such that 

^l(d{x, A)>d)< e-'^°(P) ford>l, 
for all {xi,X2) G Z^ and L >1. 

Proof of Theorem ||. Let h E 5^. We have not so far specified the ordering of 
plaquettes in 5q used to identify the origin of a standard wall or of a group of walls. 
We assume henceforth that this ordering is such that: for all /ii, h2 G 5o, hi > h2 
implies > ||/z, /i2||- 



For any standard wall S there exists, by Lemma |TO|(vi) , a unique maximal infinite 
1-connected component I{S) of 60 \ tt{S). Let uj G Q^. The interface A{lj) gives 
rise to a family of standard walls, and /z ^ 00 if and only if, for each such wall 
S, h belongs to I{S). (This is a consequence of a standard property of Z^; see the 
appendix of [^.) Suppose on the contrary that h ^ I{Sj) for some such standard 
wall Sj, for some j G 60, belonging in turn to some maximal admissible group 
Gh' £ Qh' of walls of A, for some h' G 6q. We have by Lemma O and the above 
ordering on members of 6q that 

i3n(G,0 > |7r(G^oi > HS,)\ > \\h,j\\ + 1 > \\h, h'w + 1. 
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Let K be as in Lemma |T^, and p* , C4 as in Lemma We let p be sufficiently 
large that p > p* and 

X = X{p) = -^^\og[KC,il-p)] 
satisfies A(p) > 0. By the latter lemma, when p > p, 



h'eSo 

< E E E MCk' = G) 

h'eSo n>(||/i,/i'||+l)/13 Geg^,: 
n{G)=n 

< E E ^"c^3[C4(i-p)r 

h'eSo n>(||h,h'||+l)/13 

< E exp(-A(||/i,/i'|| + 1)) < Cre-\ 

for appropriate constants Cj. The claim follows on choosing p sufficiently close to 1. ■ 

Proof of Theorem |^. This is related to the proof of Proposition 2.4 of 0. If 
A) > d, there exists r satisfying 1 < r < d such that the following statement 
holds. There exist distinct plaquettes /ii, h2, . . . ,hr G Sq, and maximal admissible 
groups Ghi, 1 < z < r, of walls of A such that: x = {xi,X2,\) lies in the interior of 
one or more standard wall of each Ghi, Si=i n(G'/iJ > d (recall Lemma |T3|(iii)). 
Let rrii = [j^{\\x,hi\\ + 1)J where = \\x — y\\ and y is the centre of h. By 



Lemma 15, and as in the previous proof. 



XD{x,A) >d)< J2 (En(aj > d, n(aj > m, V l] 

hi,h2,...,hr \ i / 

l<r<d 

00 

E E PL(n(aj = ^.fori<z< 



hi,h2,...,hr s=d ^1.^2. 

l<r<d hZT- = s 

2,- >m,- VI 



<i:i:cs[Kc,{i-p)r e 

hi S>d 21,Z2.---.Zr: 

^1+-!=2H l-zr = s 

2j VI 



for some constant Cg. The last summation is the number of ordered partitions of the 
integer s into r parts, the iih of which is at least mj V 1. By adapting the classical 
solution to this enumeration valid for the case = 1 (see, for example, we 
see that 
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whence, for some Cg, 

MD{x, A)>d)< C, E[2^C^4(1 - P)Y 

s>d 

which decays exponentially as ci — oo when 2KCi{l — p) is sufficiently small. 



heSo 
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